МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” ІКТА кафедра «Захист інформації»
Звіт про виконання лабораторної роботи №4 з дисципліни "ОБЧИСЛЮВАЛЬНА ТЕХНІКА" Вивчення скінченних автоматів Варіант 59  Мета роботи: вивчення методів аналізу і синтезу скінченних автоматів. ЗАВДАННЯ Теоретична частина (виконується при підготовці до лабораторного заняття) Ознайомитися з основними відомостями. Визначити свій варіант таблиць переходів і виходів автомата. Для цього необхідно номер варіанта (задає викладач) перевести в двійкову систему числення і підставити шість розрядів отриманого двійкового числа в Таблиці 1, 2 (1 - молодший розряд). 3. На основі отриманих в п. 2 таблиць переходів і виходів та заданих Таблицею 3 типів елементарних автоматів, синтезувати структурну схему скінченного автомата. Експериментальна частина Синтезовану схему скінченного автомата побудувати в схемному редакторі САПР Foundation Series. Проконтролювати правильність функціонування автомату за допомогою моделювальника САПР, визначивши значення вихідних сигналів і наступних станів для всіх наборів значень вхідних змінних і станів автомату. Замалювати часові діаграми роботи схеми. Схема
Часові діаграми роботи схеми
Висновок: виконуючи цю лабораторну роботу, я навчився аналізувати і синтезувати скінченні автомати.